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A TURAEV SURFACE APPROACH TO KHOVANOV HOMOLOGY 

OLIVER T. DASBACH AND ADAM M. LOWRANCE 

Abstract. We introduce Khovanov homology for ribbon graphs and show that the Khovanov 
homology of a certain ribbon graph embedded on the Turaev surface of a link is isomorphic to the 
Khovanov homology of the link (after a grading shift). We also present a spanning quasi-tree model 
for the Khovanov homology of a ribbon graph. 



1. Introduction 

r^ I Khovanov [ KhoOO| introduced a link invariant known as Khovanov homology, which categorifies 

LJ ■ the Jones polynomial. The Khovanov homology of a link L with diagram D, equivalently denoted 

r~| , Kh{L) or Kh{D), is a bigraded abelian group with homological grading i and polynomial grading j. 

C^ , There is a reduced version of Khovanov homology denoted either Kh{L) or Kh{D), which is also a 

bigraded abelian group. The graded Euler characteristic of reduced Khovanov homology is the Jones 

polynomial Jl{q) while the graded Euler characteristic of Khovanov homology is {q + q~^)JL{Q)- 

An oriented ribbon graph G is a graph G together with an embedding into an oriented surface 

^ ' S such that S \ G is a disjoint union of two-cells. The embedding into the surface determines a 

■^ , cyclic ordering of the half edges incident to each vertex, and ribbon graphs are often depicted as 

^!^ ' graphs drawn in the plane with the cyclic ordering around each vertex given by counterclockwise 

^ ■ rotation. The genus of G, denoted g(G), is the genus of the surface S. The graph G is called the 

I — I I underlying graph of G. All ribbon graphs that we consider are oriented and are referred to just as 

Q ■ ribbon graphs. 

The all-^ ribbon graph of a link diagram is an oriented ribbon graph embedded on the Turaev 



surface of the link diagram. Dasbach, Futer, Kalfagianni, Lin, and Stoltzfus DFK"'"08[ |DFK"'"10 
interpret the Jones polynomial via the aW-A ribbon graph of a diagram of the link. We define the 
^ , Khovanov homology Kh{G) and reduced Khovanov homology Kh{G) of a ribbon graph G. If G 

H I is the all- A ribbon graph of a link diagram L, then up to a grading shift, the Khovanov homology 

of the ribbon graph G is isomorphic to the Khovanov homology of the link L. If M is a bigraded 
abelian group and r and s are integers, let M[r]{s} denote the group M but with the homological 
grading shifted up by r units and the polynomial grading shifted up by s units. The first main 
theorem of the paper is: 

Theorem 1.1. Let L be a link with diagram D and all- A ribbon graph D. Suppose that D has n+ 
positive crossings and n_ negative crossings. There are grading preserving isomorphisms 

i^/i(D)[-n_]{n+-2n_} ^ Kh{L) and 

K/i(D)[-n_]{n+-2n_} ^ Kh{L). 

Champanerkar and Kofman |CK09j and independently Wehrli |Weh08j proved that there exists 
a complex whose homology is reduced Khovanov homology of a link L and whose generators are 
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in one-to-one correspondence with the spanning trees of the checkerboard graph of a diagram D 
of L. Such a complex is known as a spanning tree model of Khovanov homology. A ribbon graph 
G can be represented by a surface with boundary which is denoted by S^. The surface Sg is 
a two-dimensional regular neighborhood of G in S, as in Figure [TJ A spanning quasi-tree T of a 
ribbon graph G is a spanning ribbon subgraph of G such that the surface T,j has only one boundary 
component. Champanerkar, Kofman, and Stoltzfus |CKS07b ] show that the spanning trees of the 
checkerboard graph of a link diagram D are in one-to-one correspondence with the spanning quasi- 
trees (defined in Section [2|) of the all-^ ribbon graph of D. Therefore, the spanning tree model 
of Khovanov homology for links may be viewed as a spanning quasi-tree model. We show that a 
spanning quasi-tree model can be obtained directly from our definition of the Khovanov homology 
of ribbon graphs. 

Theorem 1.2. Let G be a ribbon graph. There exists a complex C(G) whose generators are in 
one-to-one correspondence with the spanning quasi-trees of G and whose homology is Kh{G). 

The homological and polynomial gradings of a generator in the spanning quasi-tree complex 
can be expressed via the quasi-tree activities defined by Champanerkar, Kofman, and Stoltzfus 
[CKSOTa] . Corollary 15.101 gives an expansion of the Jones polynomial as a summation over the 
spanning quasi-trees where each spanning quasi-tree is assigned a signed monomial in q. 

We provide several applications of the quasi-tree model for the Khovanov homology of ribbon 
graphs. The first application compares the homological width of Kh{G) and the genus of G. Recall 
that Kh[G) is bigraded with homological grading i and polynomial grading j and the summand 
in the {i,j) bigrading is denoted Kh ' (G). The diagonal grading 6 is defined hy 5 = j/2 — i, and 
the summand in diagonal grading 6 is denoted Kh (G). Let (5max(G) = max{5 | Kh (G) 7^ 0}, and 
^min = min{(5 I Kh (G) 7^ 0}. The homological width of Kh{G), denoted hw{Kh{G)), is defined as 
hw{Kh{G)) = 5max(G) — (5min(G) + 1. Our first application is the following theorem. 

Theorem 1.3. Let G be a ribbon graph. The genus of G gives an upper bound on the homological 
width of Kh{G). In particular, we have 

hw(Kh{G)) < g{G) + 1. 

Let V{G) and E{G) denote the set of vertices and edges of G respectively. Also, let F(G) denote 
the set of faces of G, that is the set of disjoint disks of S \ G. If 5 is any finite set, then let IS"! 
denote the number of elements of S. A loop of G is an edge that connects a vertex to itself. If 
a ribbon graph G does not have any loops, then the quasi-tree model implies that the reduced 
Khovanov homology is isomorphic to Z in its minimum nontrivial polynomial grading. Define 
j„,in(G) = min{i I e,g^K/i*J(G) / 0}. 

Theorem 1.4. Suppose that G is a ribbon graph with no loops. Then jniin(G) = 1 — |y(G)| and 

^Kh {G)^Kh {G)^Z. 

A ribbon graph where both G and its dual G* (defined in Section [2]) have no loops is called 
adequate. If a ribbon graph is adequate, then a corollary to Theorem 11.41 states that the Khovanov 
homology in the maximum polynomial grading is also isomorphic to Z. This corollary is the 
generalization to ribbon graphs of results by Khovanov J KhoOSj and Abe |Abe09] . Define jmax(G) = 

max{j I ®^^^Kh'' {G)^0}. 
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Corollary 1.5. Let G be an adequate ribbon graph. Then jmin(G) = 1 — |y(G)|, jmax(G) = 
|^(G)| + |F(G)| -1, and 

®,^^Kh'''-'''^''\G) - Kh'''-^''^''^\G) - Zand 

©ig^K/i (G) ^ Kh ^ ^" ^ " ' ^ ^' (G) ^ Z. 

This paper is organized as follows. In Section [21 we review basic definitions for ribbon graphs. 
In Section [3l we define the Khovanov homology of ribbon graphs. In Section HI we review the 
construction of Khovanov homology and show if G is the all-^ ribbon graph of a diagram of a link 
L, then Kh{G) = Kh{L) up to a grading shift. In Section EJ we construct the spanning quasi-tree 
model for Khovanov homology of ribbon graphs. We also show that the gradings in this complex 
can be express via activity words. In Section El we provide several applications of our spanning 
quasi-tree model. Im Section [71 we compute the Khovanov homology of an example ribbon graph. 

Acknowledgment: The first author thanks Christian Blanchet for fruitful discussions on Kho- 
vanov homology during a visit to Paris. 

2. Ribbon graphs 

In this section, we provide some basic definitions for ribbon graphs. A ribbon subgraph H of 
a ribbon graph G is a subgraph H of the underlying graph G of G such that the cyclic order of 
the edges in H around each vertex is inherited from the cyclic order of the edges in G. A ribbon 
subgraph H of G is spanning if ^(IHI) = V{G). 

Recall that a ribbon graph G can be represented by its two-dimensional regular neighborhood Skj 
in S. There is a natural identification between the faces of G and the boundary components of S^, 
and we will use the notation F{G) to equivalently denote both sets. If the boundary components 





Figure 1: Left: A ribbon graph G. Right: The surface Eg- 

of Sg are capped off with disks, then one recovers the surface S. In the case where G is the all-^ 
ribbon graph of a link diagram D (defined in Section [J]) , then S is known as the Turaev surface 
of D. The dual ribbon graph G* is constructed as follows. The vertices of G* are the centers of 
the faces of G. There is a one-to-one correspondence between the edges of G and G*. Locally, 
each edge e in G has two (not necessarily distinct) disks attached to it to form S. For each edge 
e in G, there is a dual edge e* in G* such that the endpoints of e* correspond to the two (not 
necessarily distinct) disks attached along e, and such that e and e* transversely intersect exactly 
once in E. The cyclic orientation of the edges around each vertex in G* is given by its embedding 
into E. Chmutov |Chm09] and Moffatt [MoflOj provide other notions of duality in ribbon graphs. 
Compare also with [Krullj . 

Let S{G) be the set of spanning ribbon subgraphs of the ribbon graph G. Fix a bijection 
S{G) — )■ ^(G*) taking HI to H as follows. Suppose that the edges of G are ei, . . . , e^ and the edges 
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of G are e^, . . . , e* . Given a spanning ribbon subgraph IHI of G, define H to be the spanning ribbon 
subgraph of G* whose edge set is E(JS[) = {e* G E{G*) \ Cj ^ E{M)}. The ribbon graphs M and 
H can be mutuahy embedded into S (though these embeddings are not necessarily cellular). Let 
Sh and Eg be two-dimensional regular neighborhoods of EI and H inside of S. By taking suitably 
sized neighborhoods of HI and EI one may realize E as Ee U Eg, which gives a bijection $ between 
the boundary components F(M) of EI and the boundary components F{M) of H. See Figure [2j 
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Figure 2: Left: The ribbon graph G is depicted with black vertices and solid edges, while the 
ribbon graph G* is depicted with white vertices and dashed edges. Right: Ribbon subgraphs EI 

and EI of G and G* respectively. 



3. KhOVANOV homology of ribbon GRAPHS 

In this section, we introduce Khovanov homology and reduced Khovanov homology for ribbon 
graphs. We also prove a result about the Khovanov homology of the dual ribbon graph. 

The construction closely imitates Khovanov's original categorification of the Jones polynomial 
[KhoOOj (especially as interpreted by Bar-Natan |BN02j and Viro [ Vir04] ). 

3.1. Khovanov homology for ribbon graphs. In the cube of resolutions complex for the Kho- 
vanov homology of links, the vertices in the hypercube correspond to Kauffman states of the link 
diagram, while in our construction the vertices in the hypercube correspond to spanning ribbon 
subgraphs of the ribbon graph. In both constructions, the Z-modules associated to the vertices 
and the maps between those Z-modules are defined analogously. 

A bigraded Z-module M is a Z-module that has a direct sum decomposition M = ^- g^M*'-^, 
where each summand M*'-' is said to have bigrading (?, j) . Alternatively, one can think of a bigrading 
on M as an assignment of a bigrading (i, j) to each element in a chosen basis of M. If M = ^- ■ M*'-' 

and N = ^^ ^ N ' are bigraded Z-modules, then both M (B N and M (^N are bigraded Z-modules 



e. 



+k=m,j+ 



;=„ M*'^' ® N^^K Moreover, if r 



where (M iV)"^'" = M™'" TV'"'" and (M iV)"^' 
and s are integers, then define (M[r]{s})*'-' = M*~'''-'~*. 

Let G be a ribbon graph with edges ei,...,en, and let {0,1}" denote the n-dimensional hy- 
percube. Denote the vertices and edges of {0,1}" by V(n) and £(n) respectively. A vertex 
I = {mi, . . . ,mn) in the hypercube is an n-tuple of O's and I's. There is a directed edge ^ G £(n) 
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from a vertex I = (m-i, . . . , rrin) to a vertex J = {m'l, . . . , mj^) if there exists a k with 1 < k < n 
such that TTifc = 0, m^ = 1, and ii i j^ k, then ttij = m,^. Define the height h{I) of a vertex 
/ = (mi, . . . , m,„) by /i(/) = X^"=i ?tij. The set 5(G) of spanning ribbon subgraphs of G is in one-to- 
one correspondence with the vertices of the hypercube V{G). Each vertex / = (mi, . . . , nin) G V(G) 
is associated to the spanning ribbon subgraph G(/) of G whose edge set is E{G{I)) = {ei\mi = 1}. 

There are Z-modules associated to each vertex in V(n) and morphisms associated to each edge in 
£(n). Let V be the free Z-module with basis elements v+ and V-, and suppose that v+ has bigrad- 
ing (0, 1) and v. has bigrading (0, -1). Associate the Z-module V{G{I)) = T/®l^(^(-f))l[/i(/)]{/i(/)} 
to each / G V{n). One should view this as associating one tensor factor of V to each boundary 
component of Se. Define CKh{G) to be the direct sum ©/gv(n) '^i^i^))- The Z-module CKh{G) 
is bigraded, and we write CKh{G) = ^- ■CKh'^'^{G). The summand CKh^'^{G) is said to have 
homological grading i and polynomial grading j. It will sometimes be useful to consider all sum- 
mands of CKh[G) in a particular homological grading without specifying the polynomial grading; 
therefore, we let CKh'^*{G) = ^j^^CKh^'^{G). 

Suppose that there is a directed edge ^ € £(n) from a vertex / = (mi, . . . ,mn) S V(n) to a 
vertex J = {m'l, . . . ,m'^) € V(n). The spanning ribbon subgraph G(J) can be obtained from the 
spanning ribbon subgraph G(/) by adding a single edge. The height of the edge ^ is defined as 
1^1 = E(G{I)), which is the height of the vertex from which the edge originates. Each edge in the 
hypercube has an associated map d^ : V{G{I)) -^ V{G{J)). Define Z-linear maps m : V ^ V 0V 
and A : y (g) F ^ y by 

^, ^^ I U+ (g) W_ I-)- w_ v+^v+ >-^ v^ 

m:V^V0V m:< 

u_ (g f + i-T' f _ V- ^ V- 1-^ 

V^ t-^ V- V 

Adding the edge e to G(/) either merges two boundary components of S^^/) into one boundary 
component of S(G(j) or splits one boundary component of S(G(/) into two boundary components of 
^G(J)- Define 5^ : V{G{I)) — > V{G{J)) to be the identity on the tensor factors corresponding to 
boundary components that do not change when adding the edge e. If adding the edge e to G(/) 
merges two boundary components, then define d^ to be the map m : V ^ V 0V on the tensor 
factors corresponding to merging boundary components, and if adding the edge e to G(/) splits 
one boundary component into two, then define d^ to be the map A : y — >■ y (g F on the tensor 
factor corresponding to the splitting boundary component. 

Suppose that /qo, Iio,Ioi, and In are vertices in 'V(n) that agree in all but two coordinates k and 
I, and whose k and / coordinates are given by their subscripts. Let ^^o, ^0*5^1*1 and .^*i be the edges 
in the hypercube from /qo to /lo, from /qo to Iqi, from Iiq to In, and from Iqi to In respectively. 
The edge maps around this square commute, that is 

In order to ensure that dod = 0, it is necessary that the edge maps around any square anti-commute. 
An edge assignment on £(n) is a map e : £(n) — > {±1} such that each square in the hypercube has 
an odd number of edges ^ for which e(^) = —1. Given such an edge assignment, we have 

Proposition 13.11 below states the choice of edge assignment does not change the isomorphism type 
of the chain complex. If we wish to highlight the choice of the edge assignment, we denote the 
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complex by {CKh{G), d^); however we will often hide this choice and denote the complex by only 
{CKh{G),d) or just CKh{G). 

Suppose the edges of G are ei, . . . , e„ and fix an ordering on the edges where e^ < Cj if and only 
if i < j. An edge assignment on £.{n) can be constructed as follows. Suppose that ^ is a directed 
edge from vertex I to vertex J, where I and J differ only at the fcth coordinate. Suppose that 
/ = (mi, . . . ,mn), and define e(^) = ( — 1)' where / = |{?tt.j|?71j = 1 and i < k}\. 

The differential d* : CKh^'*{G) -^ CKh^~^'^'*{G) is defined by taking the signed sum of the edge 
maps d^. Define d* := X]|f|=i^(0'^?- Observe that d* preserves the polynomial grading, and thus 
d* = X^jg^d*'-' where d*'-' = d*lc_ft:/i*.J(G)- Since the signed edge maps around any square of the 
hypercube anticommute, it follows that do d = 0. The Khovanov homology of the ribbon graph G 
is defined to be 

Kh{G) = Kh'^^iG), 



where Kh^'^ 



kerd^'-^/im d* 



-ij 



«j« 




Figure 3: The set of ribbon subgraphs arranged into a hypercube. Each vertex G{I) is labeled with 
Y®\F(G{i))\^ The edges of the cube are labeled according either m or A corresponding to a merge 
or a split of boundary components respectively. If the sign of an edge map is negative, then there 
is a small circle on the tail of the edge. 

The construction of the chain complex CKh{G) depends on an edge assignment e : £(n) — ?■ {±1}- 
However, using a proof adapted from Ozsvath, Rasmussen, and Szabo [ORSOTj . one can show that 
complexes with different edge assignments are isomorphic. 

Proposition 3.1. Let e and e' be edge assignments on £(n). Then {CKh{G,de) — {CKh{G),d^i). 

Proof. The hypercube {0, 1}" is a simplicial complex. We consider the edge assignments e and e' as 
1-cochains in Hom(Ci, F2) where Ci is the space of 1-chains and F2 is the field of two elements. Since 
both edge assignments assign a —1 to an odd number of edges around each square, it follows that 
e-e' is a 1-cocycle. Because the hypercube is contractible, the product of the edge assignments e-e' is 
the coboundary of a 0-cochain, that is there exists rj : V{n) — )• {±1} such that r]{I)ri{J) = e{^)e'{(,) 
if ^ is an edge between vertices / and J. 
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Let ip : {CKh{G),d^) —?■ {CKh{G),d^') be the map which when restricted to V{I) is multiplica- 
tion by rj{I). Then ip is an isomorphism from {CKh{G),de) —^ {CKh{G,de'). □ 

3.2. Reduced homology. In the construction of CKh{G), one associates a tensor factor of V 
to each boundary component of Sg(/)- Suppose that there is a marked point on the boundary 
of a vertex of T,q that misses the bands attached for each edge. For each vertex / G '^{n), one 
can consider V{G{I)) as V C^ y®|F(G{/))hi ^ ^^^^ ^ ^55|f(g(/))|-1) ^ (^^_ ^ y®|F(G(/))hi j^ ^^lere 

the Zt;+ and Zv- are the two summands of V associated to the boundary component of Se that 
contains the marked point. Define V{G{I)) = (Zw_ (g) y^l-^('^(^))l~i){l} where as before, the Zv^ 
corresponds to the boundary component of Sg(/) that contains the marked point. 

Let CKh{G) = 0/gv(n) ^i^i-^))i ^^"^ define d := d\':;jrr:, ■ Since the range of d is a subset of 

CKh{G), it follows that {CKh{G),d) forms a chain complex. The homology of this chain complex 
Kh{G) is called the reduced Khovanov homology of G. 

3.3. Homology of the dual ribbon graph. Throughout this subsection, let G be a ribbon graph 
and let G* be the dual ribbon graph. In what follows we show that the Khovanov complex of G* 
is isomorphic to the dual complex of the Khovanov complex of G. 

If M is a Z-module, then define the dual of M by M* = Hom(M,Z), and if / : M ^ iV is a 
Z-module homomorphism, then the dual homomorphism /* : M* -^ N* is defined by f*{<p) = (pof. 
Let (C, d) denote the complex 

■■■& ^ C7*+i ^ ■ ■ ■ . 

The dual complex {C*,d*) is the complex where (C*)* = (C^*)* and {d*y is the dual of 9"*~^. 
When there is a polynomial grading on C that d preserves (as is the case with the Khovanov ho- 
mology defined above), define C* to have the opposite polynomial grading, i.e. (C*)*'-^ = (C^*'^-')*. 

Proposition 3.2. Let G be a ribbon graph with n edges, and let G* be the dual ribbon graph. The 
Khovanov complex of G* is isomorphic to the dual of the Khovanov complex ofG, that is 

CKh{G*) ^ CKh{Gy[n]{n} and 
CKh{G*) ^ CKh{G)*[n]{n}. 

Proof. We prove the proposition for CKh{G*); the result for CKh{G*) is proved similarly. Let 
{0, l}" be an n-dimensional hypercube with vertex set V(n) and edge set £(n). The one-skeleton of 
the hypercube {0, 1}" is the same underlying graph as the one-skeleton of {0, 1}" except that the 
edges in £(n) are in the opposite direction as the edges in £(n). If / = (mi, . . . , m„) is a vertex in 
V(n), define its dual vertex / = (mi, . . . , m„) in V(n) to be the vertex where m,j -|- mj = 1 mod 2 
for 1 < i < n. The complexes CKh{G) and CKh{G*) will use the hypercube {0, l}", while the 
complex CKh{G)* will use the dual hypercube {0, l}". 

First, we show that for each vertex / € '^{n), we have a grading preserving isomorphism 

^ o $, : V{G*{I)) ^ V{G{T))*[n]{n}. 

Next we show that if ^ is an edge in £(n) from I to J and S, is the dual edge in £(n) from / to 
J, then the edge maps d^ : V{G*{I)) -^ V{G*{J)) and d^ : V{G{T))* -^ V(G{J))* commute with 
^ o $^ and (^ o $^,)~^. Finally, we note that an edge assignment for the hypercube {0, 1}" induces 
an edge assignment for the dual hypercube {0, 1}", giving us the desired isomorphism of complexes. 
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Define a basis {i;!L,u!j_} of V* by 

v*_{v-) = 0, vl{v+) = l, vX{v-) = l, vXiv+) = 0. 

Fix an isomorphism ip : V* ^ V where V'(^-) = V- and ip{v*^) = v+, and define an isomorphism 
^ : V{G{I))* -^ V{G{I)) by 'I' = ^CS)- ■ ■'S'lp- The map ^ sends summands in the (z, j)-bigrading of 
CKh{G)* to the (— i, — j)-bigrading of CKh{G). As noted in Section^ there is a canonical bijection 
$ from the boundary components of ^q*(i) to the boundary components of S^.j^, given by the gluing 

map in S = Sm*(j) U 5^g(-n- The bijection induces an isomorphism <^^ : V{G*{I)) -^ V{G{I) that 
sends the summand in the (i, j)-bigrading of CKh{G) to the {n — i,n — j)-bigrading of CKh{G*). 
The composition ^ o <1)^ : V{G*{I)) ^ V{G{I))*[n]{n} is the desired isomorphism. 
If m* and A* are the dual maps of m and A respectively, then 



m* -.V* ^V* ® V* m* : 

A* :V* (S)V* ^ V* A* : 



v'^ >-^ v^ (Si v*_ + v*_ (^ v'^ 
vl ^ vl^ v*_ 

v*L vl t-^ v'^ vt 0v*L h^ 



Let di be the edge maps in the dual complex defined using m* and A*. Since m*{v'^ ^ v^) = 
{m{v± (g) v±))* and A*(u|) = (A(w±))*, it follows that ^ o $^ o d^ = d^ o ^ o $^. 

An edge assignment e : £(n) -^ {±1} gives an edge assignment ?: £(n) -^ {±1} by e^(^) := e(^). 
Therefore, up to the prescribed grading shift, the complexes {CKh{G*),d^) and {CKh{G)*,dX) 
are isomorphic. Proposition 13.11 states that the choice of edge assignment does not change the 
isomorphism type of the complex, and the result follows. D 

The following corollary follows from Proposition 13.21 and the relationship between the homology 
of a complex and the homology of its dual. 

Corollary 3.3. Let G be a ribbon graph with n edges, and let G* be the dual ribbon graph. There 
are isomorphisms 



Tor{Kh''^{G*)) ^ ror(i^/i"-^+^'"-J'+i(G)) 
Kh {G*)^Q ^ Kh ' (G)(g)Q 
Tor{Kh (G*)) ^ Tor{Kh ' (G)). 

4. The connection to Khovanov homology of links 

Every link diagram D has an associated ribbon graph D, called the all-A ribbon graph, whose 
construction is given in this section. The Khovanov homology of D is isomorphic to the Khovanov 
homology of the associated link (up to a grading shift). The goal of this section is to establish this 
isomorphism. 

Loebl and Moffatt |LM08j established a similar result for a different homology assigned to ribbon 
graphs with signed edges. Specifically, one can obtain Khovanov homology from the Loebl and 
Moffatt homology of the (necessarily planar) signed checkerboard graph of the link. By considering 
ribbon graphs with arbitrary genus, we are able to eliminate the dependency on signs. 
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4.1. Link diagrams and ribbon graphs. Let D be a link diagram. Each crossing c in D has 
an yl-resolution and a i?-resolution (also known as a 0-resolution and 1-resolution, respectively) 
as in Figure [H When a crossing is resolved, we replace the crossing with a line segment called 
the trace of the crossing that connects the two strands. Traces corresponding to ^-resolutions are 
colored blue, while traces corresponding to i?-resolutions are colored red. A diagram with all of 
its crossings resolved is called a Kauffman state. If s is a Kauffman state, then define \s\ to be the 
number of components of s. 



A 




B 



Figure 4: The resolutions of a crossing in a link diagram. 

The all-^ ribbon graph D of the link diagram D is constructed as follows. First, choose the 
74-resolution for every crossing and obtain the all- A Kauffman state. Next, orient the components 
of the all Kauffman state in such a way that the outermost components are counterclockwise 
and any two concentric components not separated by another component are oriented in opposite 
directions. The vertices of D are in one-to-one correspondence with the components of the all- 
A Kauffman state, and the edges of D are in one-to-one correspondence with the traces of the 
crossings in the all-^ Kauffman state. An edge in D is incident to a vertex of D if and only if the 
corresponding trace is incident to the corresponding component in the all-A Kauffman state. The 
orientation on each component of the all-^ Kauffman state gives a cyclic order on the endpoints 
of the traces incident to that component, which in turn induces the cyclic order of the half edges 
of D around each vertex. The construction of the all-A ribbon graph of D is illustrated in Figure 
[5] where D is a, three-crossing diagram of the unknot. 






Figure 5: To construct the all-A ribbon graph, first construct the all-A Kauffman state. Then 
the components of the all-A Kauffman state become the vertices, and the traces of the crossings 
become the edges. 



The all-A ribbon graph D is embedded on the Turaev surface. One easy way to construct the 
Turaev surface is to start with a cobordism from the all-A Kauffman state of D to the all-i? 
Kauffman state of D that has saddle points corresponding to the crossings, and then cap off its 
boundary components with disks. For an in-depth look at the Turaev surface see [DFKJlOSj. 
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4.2. Relationship to the Khovanov complex. Suppose that the hnk diagram D has crossings 
xi, . . . , x„ and that / = (mi, . . . , m„) is a vertex in the hypercube {0, l}". Define D{I) to be the 
Kauffman state with an 74-resolution at crossing i if rrii = and a S-resolution at crossing i if 
TOj = 1 for 1 < i < n. Let S{D) be the set of ah Kauffman states of D. Since the edges of D 
correspond to the crossings of D, both S{D) and the set S'(D) of spanning ribbon subgraphs of D 
have 2^ elements. 

Lemma 4.1. Let D be a link diagram with n crossings and D he its all- A ribbon graph. If I is a 
vertex in the hypercube {0, 1}", then the number of boundary components of '^om is equal to the 
number of components in the Kauffman state D{I). 

Proof. We prove this lemma by induction on the height h{I) of the vertex /. Recall that if / = 
{mi, . . . , nin), then h{I) = ^27=1 "^*- If -^ = (0, • • • , 0), then 0(1) is the spanning ribbon subgraph 
with no edges (and thus consisting of only isolated vertices) and D{I) is the all- A Kauffman 
state. The vertices of D, and thus the vertices of D(/), are in one-to-one correspondence with the 
components of the all-^ Kauffman state. The surface '^nm has one boundary component for each 
vertex of D(/) and therefore one boundary component for each component of D{I). 

Let / = {mi,...,mn) be a vertex such that rrik = 1 for some k with 1 < fc < n, and let 
J = {m'^, . . . , m'^) where m'j^ = and m^ = m, if i / k. Then there is an edge in the hypercube 
from J to /. By induction, we may assume that the number of boundary components of '^bU) is 
equal to the boundary components of D{J). The surface Sjjj-/) can be obtained from the surface 
^D(J) by attaching a 2-dimensional one-handle h along an S^ in the boundary of Sjjj-j-). The 2- 
dimensional one-handle h corresponds to a trace t in the Kauffman state D(J), and since m^ = 0, 
the trace t corresponds to an A-resolution of D. 

If the endpoints of t lie on the same component of D{J), then the two attaching points of S*" 
where h is attached lie on different boundary components of Sj^i-j). Attaching the one-handle 
h splits one boundary component of '^oU) iiito two and leaves the other boundary components 
unchanged. Likewise, since both endpoints of t lie on the same component, changing that crossing 
from an A-resolution to a S-resolution corresponds to splitting on component of D(J) into two, 
while leaving the other components unchanged. Therefore, in this case, the number of boundary 
component of S]D)(/) equals the number of components of D{I). 

If the endpoints of t lie on different components of D{J), then the attaching points of S^ for the 
one-handle h lie on different boundary components of Spj- j) . Adding the one-handle h merges two 
boundary components of Sjjj-j) into one and leaves the other boundary components unchanged. 
Likewise, since the endpoints of t lie on different components, changing that crossing from an A- 
resolution to a S-resolution corresponds to merging two components of D{J) into one, while leaving 
the other components unchanged. Therefore, the number of boundary component of Spj-/) equals 
the number of components of D{I). D 

We now review the construction of Khovanov homology. Let D he a diagram of the link L with 
n crossings. Assign the Kauffman state D{I) to the vertex / in the hypercube {0, 1}". There is a 
directed edge ^ of the hypercube from D{I) to D(J) if and only if D{J) can be obtained from D(I) 
by changing one ^-resolution to a i?-resolution. Let |-D(/)| denote the number of components in 
the Kauffman state D{I). 

Associate to each vertex / € V{n) the Z-module V{D{I)) := y®l-^(^)l[/i(/)]{/i(/)} where h{I) 
denotes the height of the vertex /. Let n-|_ and n_ be the number of positive and negative crossings 
in D respectively. Define CKh{D) = 0^gv(n) ^(^(^))[-^-]{^+ - 2n_}. The module CKh{D) 
is bigraded, and we denote the summand with bigrading (i,j) by CKh^'^{D). As before, it will 
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useful to refer to all summands in a specific homological grading but arbitrary polynomial grading; 
therefore, we write CKh'^*{D) = 0^. CKh'^^{D). 

Each edge ^ in the hypercube has an associated edge map d^ : V{D{I)) — > V{D{J)) where ^ is 
an edge from / to J. Changing a resolution in D{I) from an ^-resolution to a i?-resolution either 
merges two components of D(J) into one or splits one component of D{I) into two. Define d^ to 
be the identity on tensor factors of V{D{I)) that correspond to components of D{I) which are 
not changed when the resolution is changed. If ^ merges two components of D(I), then the edge 
map d^ is defined to he m : V (S^ V ^ V on the two tensor factors corresponding to the merging 
components, and if ^ splits one component of D{I) into two, then d^ is defined to be A : F — > 1/ (8)1/ 
on the tensor factor of V{D{I)) corresponding to the component being split. 

Suppose that S, is an edge from the vertex / = {mi, . . . ,mn) to the vertex J = {m[, . . . ,m^), 
and let |^| = h{I). The coordinates of / and J are the same except at one coordinate, say the kth 
coordinate. Define (-1)? = (-l)Eti'™>. Define the differential d^ : CKh''*{D) -^ CKh^+^'*{D) 
by d* = X]|£|=i(~l)^'^C- Since the differential preserves the polynomial grading, we can write 
d' = J2j d''^ where d^^ : CKh'^^{D) -^ CKh'+^^^{D). 

The Khovanov homology of L, denoted Kh{L), is the homology of the complex {CKh{D),d). 
Specifically, the summand of Kh{L) in the {i,j) bigrading is defined as Kh^'^{L) = ker d^'-'/im d^~^'K 
Khovanov [KhoOO] proves that Kh{L) is a link invariant. In a manner similar to the construction 
described in Section [3.21 one can also construct reduced Khovanov homology Kh{L). 

Theorem 4.2. Let L be a link with diagram D and all-A ribbon graph D. Then there are bigraded 
isomorphisms of complexes 

C(D)[-n_]{n+-2n_} ^ CKh{D) and 

(7(D)[-n_]{n+-2n_} ^ CKh{D). 

Proof. Lemma 14.11 implies that there is a bijection from the spanning ribbon subgraphs of D and 
the Kauffman states of D sending 0(/) i— )• D(I) such that the number of boundary components of 
^D(/) equals the number of components in D{I). Therefore, for each / G 'V(n), there is a bigraded 
isomorphism pi ■.V{B{I)) ^ V{D{I)). 

Hence, the map p = J2iev(n) Pi ^^ grading preserving isomorphism 

p : CKh{B)[-n^]{n+ - 2n_} -^ CKh{D). 

If there is an edge in £(n) from I to J and two components of D{I) merge to form D{J), then the 
corresponding boundary components of S]]}(7) merge to give the boundary components of S]D)(j). 
Similarly, if a boundary component of D{I) splits into two boundary components of D{J), then 
the corresponding boundary component of S]D)(/) splits into two boundary components of S]D)(j). 
Therefore p commutes with the differentials of CKh{D) and CKh{D), and hence the result follows. 
The proof of the statement for reduced homology is similar. D 



Theorem 11.11 is an obvious corollary of Theorem 14.21 

As an example, in Figure[6]we depict the cube of resolutions complex of the three-crossing unknot 
from Figure [5j One can explicitly see the correspondence of Lemma 14.11 for this example. 

5. QUASI-TREE EXPANSION 

In this section, we describe a spanning quasi-tree model for ribbon graph homology. Recall that 
a spanning quasi-tree H of a connected ribbon graph G is a spanning ribbon subgraph of G such 
that Eh has one boundary component. 



12 



OLIVER T. DASBACH AND ADAM M. LOWRANCE 




Figure 6: The Kauffman states are arranged into a hypercube, in the same way that the spanning 
ribbon subgraphs are. Since this is the aW-A ribbon graph of a diagram of the unknot, the homology 
of this complex is isomorphic to Z © Z. 

5.1. Deletion - ribbon contraction decomposition. Let G be a ribbon graph and let e be an 
edge in E(G). Define G\e to be the ribbon graph with e removed and the cyclic order of all the 
other edges preserved. Define the ribbon contraction of e, denoted G/e, as follows. If e is not a 
loop, then G/e is G with the edge e contracted and the cyclic ordering of the edges around each 
vertex induced from G. If e is a loop incident to the vertex v, then G/e is G with e deleted and 
the vertex v split into two vertices, with the other edges incident to v as in Figure [71 A loop e in 
G is separating if G/e has one more component than G; otherwise, e is nonseparating. 





Figure 7: Ribbon contracting the loop e in G on the left to form the ribbon graph G/e on the right. 

Suppose that Cq and Ci are cochain complexes with differentials do and di respectively, and 
that tt; : Co — 7- Ci is a cochain transformation. The mapping cone of w is defined to be the cochain 
complex C(w) := Co © Ci[l] with differential dc[w)[x-,y) '■= {doix),w{x) — di{y)). 

Proposition 5.1. Let G be a ribbon graph with an edge e. Then there exists cochain transfor- 
mations w and w such that CKh{G) is isomorphic to the mapping cone of w : CKh(G\e) — > 
CKh(G/e){l} andCKh{G) is isomorphic to the mapping cone ofw : CKh{G\e) —^ CKh(G/e){l}. 

Proof. The spanning ribbon subgraphs of G can be partitioned into two sets: ribbon subgraphs 
not containing the edge e and ribbon subgraphs containing the edge e. There is a natural iden- 
tification between the spanning ribbon subgraphs of G\e and the spanning ribbon subgraphs of 
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G not containing the edge e that assigns to a ribbon subgraph EI € S{G\e) the spanning ribbon 
subgraph of G containing the same edges as H. Similarly, there is a natural identification between 
the spanning ribbon subgraphs of G/e and the spanning ribbon subgraphs of G that assigns to a 
ribbon subgraph HI S S{G/e) the spanning ribbon subgraph of G containing all the edges of HI plus 
the edge e. Together, these identifications define a bijection 

f :S{G\e)uS{G/e) ^ S{G). 

It is straightforward to check that Sh and '^ffm have the same number of boundary components. 
Therefore, as modules we have CKh{G) = CKh{G\e) (S)CKh{G/e)[l\{\}, where the shift grading 
occurs because if HI G 5(G/e), then HI has one less edge than /(HI). 

Let do and di denote the differentials in the complex C(G\e) and C(G/e) respectively. Then do 
and di can be represented by square matrices (also called do and di) whose rows and columns are 
indexed by bases of CKh{G\e) and CKh{G/e) respectively. The differential of C(G) is given by 
the block matrix 



w 



-di 



where the first block of rows is indexed by a basis of 0/£V(n) ^('^(-^)) where G(/) does not contain 
e, the second block of rows is indexed by 0/£V(n) ^('^(-^)) where G(/) contains e, and likewise 
for the two blocks of columns. The bottom right block is — di instead of di since all edges in the 
hypercube for G contain one more edge (the edge e) than the corresponding edges in the hypercube 

of G/e. Therefore CKh{G) is isomorphic to the mapping cone of w. The proof for CKh{G) is 
similar. D 

Let G be a connected ribbon graph with edges ei, . . . , e„. We construct a binary tree 'J(G) whose 
vertices correspond to ribbon graphs recursively constructed from G. By a slight abuse of notation, 
we label the vertices of T(G) by their associated ribbon graphs. The root of the tree T(G) is G. 
The depth of a vertex in T(G) is the length of the path from the vertex to the root. Suppose that 
the ribbon graph HI is a vertex of depth k. If the edge e„_fc is either a bridge or a separating loop 
in HI, then HI has only one child vertex and the ribbon graph assigned to that vertex is also HI. If 
the edge e„_fc is neither a bridge nor a separating loop, then HI has two children: HI \ e^-k and 
BI/e„_fc. The leaves of T(G) are those vertices with depth n. Let L[G) denote the set of leaves of 
T(G). Figure [8] depicts an example of the tree T(G) for the ribbon graph of Figured) 

Define a map r : £(G) -^ S{G) from the leaves of T(G) to the spanning ribbon subgraphs of 
G as follows. Suppose L is a leaf of T(G). Since the codomain of r is the set of spanning ribbon 
subgraphs of G, it follows that the ribbon graph t(L) is determined by its edges. There is a unique 
path P in T(G) of length n between L and the root G. Let HI and HI' be vertices in P such that the 
depth of HI is A; and the depth of HI' is k + 1. Either the edge e^-k is a bridge or separating loop 
in HI, or HI' is obtained from HI by deleting or ribbon contracting e^-k- The edge e^-k is in r(L) if 
and only if either e^-k is a bridge in HI or HI' is obtained from H by ribbon contracting e^-k- The 
following proposition states that r is actually a bijection onto the set Q(G) of spanning quasi-trees 
ofG. 

Proposition 5.2. Let G he a connected ribbon graph with edges ei, . . . ,e„. The map r : L{G) — > 
S{G) is a bijection onto the set Q(G) of spanning quasi-trees ofG. 

Proof. It is clear from the construction that r is injective. It remains to show that the image of r 
is contained in Q(G) and that r is a surjection onto Q(G). 

Let L be a leaf in T(G). If each edge of t(L) is ribbon contracted, then the resulting ribbon graph 
is a single vertex. If HI is a connected ribbon graph such that Sjj /g has one boundary component 
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for some edge e, then Se also has one boundary component. It fohows that t(L) is a spanning 
quasi-tree of G, and hence the image of r is contained in Q(G). 

Let T G Q(G) be a spanning quasi-tree of G. By way of induction, if e„, is not an edge in T, 
assume that T is in the image of r(G \ e^), and if e„ is an edge of T, assume that T/e„ is in the 
image of r(G/e„). The edge e„ is either a bridge, a separating loop, or neither in G. If e„ is a 
separating loop, then T is a spanning quasi-tree of G \ en- If e„, is a bridge, then T/e„ is a spanning 
quasi-tree of G/e„. Suppose e„ is neither a bridge nor a separating loop in G. If e^ is an edge in 
T, then T/e„ is a spanning quasi-tree of G/e„, and if e„ is not an edge in T, then T is a spanning 
quasi-tree of G \ e„. Therefore, T is in the image r(G), and hence r is a bijection between the 
leaves of 'J(G) and the spanning quasi-trees of G. D 



2 1 2 1 2 1 

— •— — • •— — • — • • — • — 




c:;> 



Q — iQ 



Figure 8: The tree T(G) for the ribbon graph of Figure [TJ 

5.2. Quasi-tree expansion. In this section, we describe a decomposition CKh{G) = A(BB where 
B is a contractible complex and ^ is a complex generated by the spanning quasi-trees of G. Our 
approach is a modification of Wehrli's method for proving a similar result in Khovanov homology 
for hnks |Weh08j . 

A knot diagram that can be transformed into the crossingless diagram of the unknot via a 
sequence of Reidemeister 1 moves is called a twisted unknot. 

Proposition 5.3. Let L, be a leaf in the resolution tree 'J(G) of a connected ribbon graph G. Then 
L is the all-A ribbon graph of a twisted unknot. 

Proof. Each edge of L is either a bridge or a separating loop. A twisted unknot can be constructed 
from L as follows. Replace each vertex of L with a circle. Replace each non-loop edge e of L with a 
blue arc that connects the two circles corresponding to the endpoints of the edge e. The arc should 
lie in the exterior of the circles. Replace each loop e at a vertex u of L with a red arc whose interior 
lies inside the circle corresponding to v and whose endpoints lie on the circle corresponding to v. 
Furthermore, arrange the red and blue arcs so that the cyclic order of the arcs around any circle is 
the same as the cyclic order of the half edges around the corresponding vertex in L. 

Since L is a tree with loops, it follows that the blue arcs can be embedded into the plane so 
that they are pairwise nonintersecting. The red arcs are also pairwise nonintersecting since they 
correspond to separating loops. 

The diagram of circles and blue and red arcs can be modified to obtained a twisted unknot. 
Replace each blue arc and neighborhood of the endpoints of the arc in the circles with a crossing 
whose 74-resolution is locally a diagram of a neighborhood of the endpoints of the blue arc in the 
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circles. Similarly, replace each red arc and a neighborhood of its endpoints in the circle with a 
crossing whose i3-resolution results is locally a diagram of a neighborhood of the endpoints of the 
red arc in the circle. The resulting diagram is a twisted unknot. D 




2 



"W 



5 




Figure 9: An example showing the process described in the proof of Proposition 

Recall that y = Z Z where the two summands have bigradings (0, —1) and (0, 1) and V = TL 
supported in bigrading (0, 0) . One can consider both V and F to be a bigraded cochain complexes 
with zero differential. 

Since each leaf of T(G) is the all-A ribbon graph of a twisted unknot, one can easily compute 
the Khovanov homology of the leaves. If L is a leaf of 'J(G), then let Bridge(L) be the number of 
edges which are bridges in L and let Loop(L) be the number of edges which are loops in L. 

Lemma 5.4. Let L, be a leaf in the resolution tree T(G). The complex CKhijS) is isomorphic to a 
complex 

V[Loop{L)]{2 Loop{L) - Bridgeih)]} S, 

and the complex CKh{h) is isomorphic to a complex 

V[Loop{L)]{2 Loop{L) - Bridge{L)]} S, 

where the complexes 23 and "B are contractible. 

Proof. Since L is a leaf of the partial resolution tree, it is the all-j4 ribbon graph of a twisted unknot 
T. The Khovanov complex of a twisted unknot CKh{T) is isomorphic to a contractible complex 
direct sum with V and the reduced Khovanov complex CKh[T) is isomorphic to a contractible 
complex direct sum with V |KhoOOj . Theorem 14.21 implies that CKh{\^) = V[nJ\{2n^ — n+} 23 

and that CKh{h) = V[nJ\{2n^ — n+} !B, where 23 and 23 are contractible. The result follows 
from the fact that negative crossings in T correspond to loops in L and positive crossings in T 
correspond to bridges in L. D 

Wehrli jWehO S] proves the following lemma 

Lemma 5.5. Let Cq and Ci be two complexes with Ci = Ai@ Bi for complexes Ai and Bi with Bi 
contractible. Let w : Cq ^^ Ci be a grading preserving chain transformation and let waa : ^o ~^ ^i 
denote w composed with the obvious projection and inclusion. Let A be the mapping cone of waa, 
let B be the contractible complex Bq i?i[l], and let C be the mapping cone of w. Then C is 
isomorphic to A® B. 
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Let Con(L) denote the number of edges that are ribbon contracted from G in order to obtain L. 
Proposition I5.H Lemma 15.41 and Lemma 15.51 imply that ribbon graph homology has the following 
spanning quasi-tree expansion. 

Theorem 5.6. Let G be a ribbon graph, and let £(G) be the set of leaves of the resolution tree 
'J(G) o/G. There is an isomorphism of complexes CKh{G) = A®B, where B is contractible and 
as a bigraded module, A is given by 

A = V[Loop{h) + Con{h)]{2 Loop{h) - Bridge{h) + Con(L)}. 

Lg£{G) 

Similarly, there is an isomorphism of complexes CKh{G) = A(B B, where B is contractible and as 
a bigraded module, A is given by 

A = V[Loop{h) + Con(L)]{2 Loop{h) - Bridge{h) + Con(L)}. 

Lea-(G) 

Theorem 11.21 is a consequence of Theorem 15.61 where the complex C(G) of Theorem 11.21 is the 
complex A from the previous theorem. The homology of A is Kh[G), and the homology of A is 
Kh{G). Moreover, the generators of A are in one-to-one correspondence with the spanning quasi- 
trees of G. If T is a spanning quasi-tree whose corresponding leaf in the resolution tree is L, then 
T may be consider as an element of a basis of A with bigrading (i(T), j(T)) where 

(5.1) i{T) = Loop(L) + Con(L) and 

(5.2) j{T) = 2 Loop(L) -Bridge(L) + Con(L). 

Similarly, the generators of A are in two-to-one correspondence with spanning quasi-trees of G. 
For each spanning quasi-tree T there are two generators T± of A where the bigrading of T± is 
(^(T±),j('ir±)) where 

z(T±) = Loop(L) + Con(L) and 

j{T±) = 2 Loop(L) - Bridge(L) + Con(L) ± 1. 

5.3. Quasi-tree activities. Tutte |Tut541 ITut04] defined activities for spanning trees of a graph, 
which can be used to express the Tutte polynomial of that graph. Thistlethwaite |Thi87| used 
activity words for spanning trees of the checkerboard graph of a link diagram to express the Jones 
polynomial. Champanerkar and Kofman |CK09] showed that Thistlethwaite's activity words give 
gradings on a spanning tree complex for Khovanov homology. Champanerkar, Kofman, and Stoltz- 
fus |CKS07a] extended the idea of activities to spanning quasi-trees of a ribbon graph and used 
them to express the Bollobas-Riordan- Tutte polynomial. In this section, we show the gradings of 
the quasi-tree expansion can be expressed in terms of ribbon graph activity words. 

Let G be a ribbon graph. Each spanning quasi-tree T of G has an associated chord diagram 
C(G,T) constructed as follows. Suppose that the edges of G are ei, . . . ,6^ where e^ < ej if and 
only if i < j. The surface Sf is a collection of disks, which correspond to the vertices of G and 
2-dimensional one-handles attached to the disks, which correspond to the edges of G. Each one- 
handle contributes two segments S^ x [0, 1] to the boundary of St- Label the two points 5" x {i} 
with the label on the corresponding edge of G. Also, label points on the boundary of the disks of 
Ef where one-handles would be attached for edges in G but not T by the label on the corresponding 
edge. Since Sf is a quasi-tree, it has one boundary component. 

The orientation of the boundary of Ex induces a cyclic ordering of the 2n labeled points on the 
boundary of T,j. The chord diagram C(G,T) is formed by taking a circle with 2n marked points. 
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labeling those points according to the cyclic ordering given by the boundary of Sj, and connected 
two marked points if they have the same label. An example of this construction is shown in Figure 

m 



Ti ^. 




T, 




T, 





Figure 10: The three spanning quasi-trees Ti, T2, and T3 of G and their corresponding chord 
diagrams. 

Each edge in G can be described as either internally active, internally inactive, externally active, 
or externally inactive with respect to T. An edge ej is internal with respect to T if Cj G E{T); 
otherwise, the edge ej is external with respect to T. An edge ej is active with respect to T if the 
chord Cj in C(G,T) corresponding to ej in C does not intersect any chord Cj corresponding to the 
edge ej where ej < ej; otherwise, the edge Cj is inactive with respect to T. Let ia(T) and ea(T) 
denote the number of internally active and the number of externally active edges in G with respect 
to T respectively. 

Let G be the ribbon graph in Figure O and let Ti, T2, and T3 be its three spanning quasi- 
trees. Figure [TOl shows the chord diagrams for each of the spanning quasi-trees. We have ia(Ti) = 
l,ea(Ti) = 0,ia(T2) = 0,ea(T2) = l,ia(T3) = 1, and ea(T3) = 0. 

Proposition 5.7. Let G be a ribbon graph with spanning quasi-tree T and associated chord diagram 
C(G,T). Let e be an edge o/G. 
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(1) If e is an edge in T, then the chord diagram C(G/e,T/e) can be obtained from. C(G,T) by 
deleting the chord associated to the edge e. 

(2) // e is an edge in G but not T, then the chord diagram C(G \ e,T) can be obtained from 
C(G,T) by deleting the chord associated to the edge e. 

Proof. Suppose that e is an edge in T. The cycUc order of the labeled points on the boundary of 
Sif/g is inherited from the cyclic order of the labeled points on the boundary of T,j. Now suppose 
that e is an edge in G but not in T. If one considers T as a spanning quasi-tree of G, then the 
surface E^ has 2n labeled points on its boundary, and if one considers T as a spanning quasi-tree 
of G \ e, then the surface Et has 2n — 2 labeled points on its boundary. The labeled points when 
T is a spanning quasi-tree of G/e are obtained by deleting the 2 labeled points corresponding to e 
on the boundary of T,j when T is considered as a spanning quasi-tree of G. D 

Proposition 5.8. Let T be a spanning quasi-tree of a ribbon graph G. A chord c in C(G,T) does 
not intersect any other chords if and only if c corresponds to an edge e in G that is either a bridge 
or a separating loop in G. 

Proof. If c corresponds to an edge e that is a bridge in G, then e is an edge of T, and if c corresponds 
to an edge e that is a separating loop in G, then e is not an edge of T. Suppose that the edges 
of G are labeled l,...,n, and that the label of the edge e is A;. If e is either a bridge or a 
separating loop in G, then the cyclic order of the labels given by the boundary of T,j is of the form 
k,ai, . . . , Op, k, bi, . . . bq where Oj ^ bj for 1 < i < p and 1 < j < q. Therefore the chord c does not 
intersect any other chords in C(G,T). 

Suppose that c intersects another chord in C(G, T). We will show that the chord c corresponds to 
an edge e that is not a bridge or separating loop via induction on the number of chords in C(G,T). 
For the base case, suppose that C(G,T) has 2 chords, i.e. G has 2 edges. Then T is a spanning 
quasi-tree of one of the five ribbon graphs in Figure [TTl and a straightforward check shows that the 
result holds. 



I 0? 




Figure 11: The five connected ribbon graphs with exactly 2 edges. 

Now suppose that C(G, T) has n chords, where n > 3. Let c' be a chord distinct from c that 
intersects c, and let c" be any chord distinct from c and c' . Furthermore, let e" be the edge in G 
that corresponds to the chord c". If e" is an edge in T, then the chord diagram of C(G/e",T/e") 
is obtained from the chord diagram C(G, T) by deleting the chord c". In this case, the chords c 
and c' still intersect in C(G/e",T/e"), and hence the edge e is not a bridge or a separating loop in 
G/e". Therefore, e is also not a bridge or a separating loop in G. If e" is not an edge in T, then the 
chord diagram C(G \ e",T) is obtained by deleting the chord c" from C(G,T). As in the previous 
case, the chords c and c' intersect in C(G \ e" ,T) and hence e is not a bridge or separating loop in 
G \ e". Therefore e is not a bridge or separating loop in G. D 

Theorem 5.9. Let G be a connected ribbon graph with edges ei, . . . , e^- There is a complex A(G) 
whose generators are in one-to-one correspondence with the spanning quasi-trees of G and whose 
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homology is Kh{G). Moreover, the bigrading of each spanning quasi-tree T is {i{T),j(T)) where 

(5.3) i(T) = 2g{T) + ea{T)-ia{T) + \V {G)\-l and 

(5.4) j(T) = 2{g{T) + ea(T) - m(T)) + \V{G)\ - 1. 

Proof. The existence of the complex A{G) is the content of Theorem 15.61 It remains to show that 
the grading formulas in Equations 15.31 and 15.41 are equivalent to those in Equations 15.11 and 15.21 

We prove that the grading formulas hold in three steps. First we show that if every edge of G 
is either a bridge or a separating loop, then the grading formulas hold. Next, we show that if an 
edge e is not in T, then the grading formulas for G \ e imply the grading formulas for G. Finally, 
we show that if an edge e is in T, then the grading formulas for G/e imply the grading formulas 
for G. 

If an edge e in G is either a bridge or a separating loop in G, then Proposition 15.81 states the 
corresponding chord in C(G,T) does not intersect any other chord. Suppose that every edge in 
G is either a bridge or a separating loop. The resolution tree T(G) has only one leaf L = G, and 
thus only one spanning quasi-tree T. The quasi-tree T consists of all edges of G that are bridges. 
There are no intersections in the chord diagram C(G,T), and hence every edge is active. Since the 
bridges of G are internal with respect to T, it follows that ia{T) = Bridge(L) = |y(G)| — 1 and 
ea(T) = Loop(L). The grading formulas follow from the above equations and the fact that the 
genus of T is zero. 

Suppose that e„ is an edge of G that is not a bridge or a separating loop of G. Proposition 
15.81 states that the chord Cn corresponding to e^ intersects another another chord in C(G,T). 
Suppose that e„, is not an edge of T, and define T' to be the spanning quasi-tree of G \ e„ with 
-B(T') = E(T). Let L be the leaf of the resolution tree of G corresponding to T, and let L' be the 
leaf of the resolution tree of G \ e„ corresponding to T'. Note that L and L' are the same ribbon 
graph. By induction on the number of edges of G that are not bridge or separating loops, we know 
that 

i(T') = Loop(L') + Con(L') 

= 2g{T') + ea(T') - ia(T') + V{G \ e„) - 1 and 

j(T') = 2 Loop(L') - Bridge(L') + Con(L') 

= 2{g(T') + ea(T') - ia(T')) + y(G \ e„) - 1. 

Proposition 15. 71 implies that (7(G\e„, T') can be obtained from C(G, T) by deleting the chord Cn- 
Since c„ is the chord with the largest label and it intersects at least one more chord, it is not active. 
Moreover, the chord c„ does not cause any other chord to be inactive. Therefore, ia{T) = ia(T') 
and ea(T) = ea(T'). Also, we have that g(T) = g{T') and \V{G)\ = |y(G\e„)|. Let P be the path 
in the resolution tree of G from the root to the leaf L, and let P' be the path in the resolution tree 
of G \ Cn from the root to L'. Since L and L' are isomorphic, it follows that Loop(L) = Loop(L') 
and Bridge(L) = Bridge(L'). Since P can be obtained from P' by adding one edge that corresponds 
to a deletion, it follows that Con(L) = Con(L'). Therefore, i(T) = i{T') and j{T) = j(T'), and the 
result holds for T. 

Suppose that e„ is an edge of G that is not a bridge or separating loop and that e„ is an edge 
of T. Then T/e„ is a spanning quasi-tree of G/e^- Let L be the leaf of the resolution tree of G 
corresponding to T, and let L' be the leaf of the resolution tree of G/e^i corresponding to T/e„. As 
in the previous case, the ribbon graphs L and L' are isomorphic. By induction on the number of 



20 OLIVER T. DASBACH AND ADAM M. LOWRANCE 

edges of G that are not bridges or separating loops, we know that 

i(T/en) = Loop(L') + Con(L') 

= 2g(T/e„) + ea(T/e„) - ia(T/e„) + y(G/e„) - 1 and 

j(T/e„) = 2 Loop(L') - Bridge(L') + Con(L') 

= 2{g{T/en) + ea(T/e„) - m(T/e„)) + y(G/e„) - 1. 

Proposition 15.71 inipHes that C(G/e„,T/e„) can be obtained from C(G,T) by deleting the chord 
Cn- Since c„ is the chord with the largest label and it intersects at least one more chord, it is 
not active. Moreover, the chord c„ does not cause any other chord to be inactive. Therefore, 
ia{T) = ia(T/e„) and ea(T) = ea(T/e„). If the edge e^ is a loop, then it must be a nonseparating 
loop, and thus g(^) = (7(T/e„) + 1 and |1^(G)| = |y(G/e„)| — 1. If the edge e„ is not a loop, then 
g{T) = g{T/en) and |y(G)| = |F(G/e„)| + 1. Let P be the path in the resolution tree of G from 
the root to the leaf L, and let P' be the path in the resolution tree of G/e„ from the root to L'. 
Since L and L' are isomorphic, it follows that Loop(L) = Loop(L') and Bridge(L) = Bridge(L'). 
Since P can be obtained from P' by adding one edge that corresponds to a contraction, it follows 
that Con(L) = Con(L') + 1. 

There are two cases to consider: either e^ is a loop or e^, is not a loop. Suppose e^ is a (necessarily 
nonseparating) loop. Then 

Loop(L) + Con(L) = Loop(L') + Con(L') + 1 

= 2[g{T/en) + 1] + ea(T/e„) - za(T/e„) + [\V{G/en)\ - 1] - 1 
= 2g{T) + ea(T) - m(T) + |y(G)| - 1 

and 

2 Loop(L) - Bridge(L) + Con(L) = 2 Loop(L') - Bridge(L') + Con(L') + 1 

= 2{[g{T/en) + 1] + ea{T/en) - m(T/e„)) + |y(G/e„)| - 2 

= 2{g{T) + ea{T)-ia{T)) + \V{G)\-l. 

Suppose that e^ is not a loop. Then 

Loop(L) + Con(L) = Loop(L') + Con(L') + 1 

= 2g{T/en) + ea(T/e„) - ia(T/e„) + [|F(G/e„)! + 1] - 1 
= 2g{T)+ea{T)-ia{T) + \V{G)\-l 

and 

2 Loop(L) - Bridge(L) + Con(L) = 2 Loop(L') - Bridge(L') + Con(L') + 1 

= 2{g{T/en) + ea(T/e„) - ia(T/e„)) + [|y(G/e„)| + 1] - 1 

= 2{g{T) + ea{T)-ia{T)) + \V{G)\-l. 

U 

Corollary 5.10. Let D he a diagram of the link L, and let D he the all-A rihhon graph of D. The 
Jones polynomial of L evaluated at q^ can he expressed as 

jL{q^)= Y, (-iym--g^-m+"+-2--, 

tgq(g) 
where n± is the numher of positive and negative crossings in D respectively. 
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6. Applications of the quasi-tree model 

6.1. Genus and homological width. Recall that the diagonal grading 6 is defined as (5 = j/2 — i 
and that the homological width of Kh{G) is defined by hw{Kh{G)) = 5max(G) — 5min(G) + 1, where 

'5 



-Tnax 



(G) = max{J I Kh (G) / 0} and 



(5min(G) = min{(5 | Kh {G) / 0}. 

If D is the all- A ribbon graph of a link diagram D, then the surface T^o obtained by capping off 
the boundary components of Sp with disks is called the Turaev surface of D. The Turaev genus of 
L, denoted griL), is defined as griL) = inm{g{T,£)) | D is a diagram of L}. There are several lower 
bounds on Turaev genus coming from the different knot homology theories [CKSOTa] ILowOS] IDLl 1) . 
and Theorem 11.31 is another result of this flavor. Further studies of Turaev genus may be found in 
[DFK+n8[ lAbefM iLo^ . 

Proof of Theorem \1.3[ Let G be a ribbon graph whose edges are numbered 1, . . . , n. The diagonal 
grading of a generator T in the spanning quasi-tree complex is given by 

6{T) = ^-z(T) 

= g{T) + ea{T)-ia{T) + ^{\V{G)\-l) 

- {2g{r) + ea(T) - ia{T) + \V{G)\ - 1) 

= -5(T)-i(|y(G)|-l). 

While the homological and polynomial gradings each depend on the activities of the spanning 
quasi-tree (and thus on the labeling of the edges of G), the diagonal grading does not. In fact, 
since 2(|^('G)| — 1) does not depend on T, the difference between the diagonal gradings of any two 
spanning quasi-trees depends only on the difference of their genera. The result follows from the fact 
that any ribbon graph G contains a spanning quasi-tree of genus zero and a spanning quasi-tree of 
genus g{G). D 

6.2. Ribbon graphs with no loops. Throughout this section, suppose G is a ribbon graph with 
no loops. If, in addition to having no loops, the dual ribbon graph G* has no loops, then G is called 
adequate. If D is adequate and the all-^ ribbon graph of some link diagram of the link L, then L is 
said to be adequate. Khovanov |Kho03| proves that the summands of the Khovanov homology of 
an adequate link in the maximal and minimal polynomial gradings are each isomorphic to Z. Abe 
|Abe09j proves that if a link is adequate, then its Turaev genus is its homological width plus one. 
Theorem 11.41 and Corollary 11.51 are ribbon graph analogs of Khovanov's result for adequate links, 
and Corollarv 16.21 is the ribbon graph analog of Abe's result. 

Lemma 6.1. Let G be a ribbon graph with no loops, and let T be a spanning quasi-tree of G with 
g(T) > 0. For any ordering of the edges of G, there are at least ^(T) -|- 1 internally inactive edges 
with respect to T. 

Proof. Since g(T) > and G has no loops, T has a ribbon subgraph of one of the two following 
forms. The first type of ribbon subgraph contains at least two vertices u and v and three disjoint 
paths Pi, i-*2 and P3 from u to f such that the cyclic order of the paths at each both u and v is 
(Pi, P25 P3) as in Figure [T2l If Pi, P2, and P3 contain fc, /, and m edges respectively, then the chord 
diagram C(G,T) contains the configuration on the right of Figure [T2l 
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Pi 





Figure 12: Left: A schematic depiction of the first type of a ribbon subgraph of T. Right: The 
corresponding configuration in the chord diagram C(G,T). 

The second type of ribbon subgraph consists of a vertex v and two disjoint cycles Ci and C2 
containing v. The cychc order of the cycles at the vertex v is (Ci, C2, Ci, C2) as depicted on the in 
Figure [TBI If Ci contains k edges and C2 contains / edges, then the chord diagram C(G,T) contains 
the configuration on the right of Figure [T31 Since G has no loops, both k and / are at least two. 





Figure 13: Left: A schematic depiction of the second type of ribbon subgraph of T. Right: The 
corresponding configuration in the chord diagram C(G,T). Note that k>2 and / > 2. 

We win prove a slightly stronger result than stated via induction on the genus of T. Let Cint(G, T) 
be the chord diagram obtained by deleting all chords that are external with respect to T. We show 
there are at least g{T) + 1 internally inactive edges in Cint(G,T). Since adding the external edges 
back can only possibly increase the number of internally inactive edges, the result follows. If 
g(T) = 1, then Cint(G,T) contains a configuration as in either Figure [12] or Figure [T3l In either 
case, there are at least two chords which must intersect lower numbered chords. Hence there are 
at least two internally inactive edges with respect to T. 

Suppose that g{T) > 1. Since g{T) > 0, there exists two chords ci and C2 in C(G,T) that are 
internal and intersect. Since they intersect, at least one of ci and C2 is internally inactive with 
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respect to T. If ci and C2 correspond to edges ei and 62 respectively, there is a spanning quasi-tree 
T' of G with E(T') = E{T) \ {61,62}- The chords ci and 62 intersect in C(G,T') except now they 
are external with respect to T'. 



Wl "^1 Zki 



c(G, r) C2 




C(G,T 

Wl Cl Xk^ 





• Jl^ 


^^Ns- • 


Wki 




\ 


C2 










Zl 




j 




•\ 


__^ 



Xi 
C2 

yfc3 



^fc2 ci yi 



Figure 14: Chords ci and C2 are exterior in C(G,T). Surgering bands along c\ and 62 results in 
a one component diagram, which can be smoothly deformed to give the chord diagram C(G,T), 
where c\ and C2 are interior. 



The endpoints of the chords c\ and C2 partition the circle in the chord diagram C(G,T') into 
four arcs. Label the endpoints of the other chords in C(G,T') by Wki,Xk^,yki, or z^^ as in Figure 
[T4l Surgery may be performed along ei and C2 in C(G, T') by replacing the chords with bands and 
labeling opposing midpoints of each band by the original label of the chord. The resulting diagram 
has one component that can be deformed into a round circle, producing the chord diagram C(G, T). 
This process is depicted in Figure [T4l 

Two chords different from ei and C2 intersect in C(G,T') if and only if they also intersect in 
C(G,T). By way of induction, there are at least g{T') + 1 = g{T) internally inactive edges in 
(7int(G,T'). Those chords are also internally inactive in Cint(G,T). Since at least one of ci and C2 
must also be internally inactive in Cint(G,T), it follows that there are at least g{T) + 1 internally 
inactive edges in Cint(G,T). D 
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Proof of Theorem \1.4\ Let T be a spanning quasi-tree of G such that g(^) = 0. Hence the under- 
lying graph T of T is a spanning tree of the underlying graph G of G. We prove that there exists 
a labeling of the edges of G such that i(T) = and j(T) = 1 — |y(G)| and that there is no other 
spanning quasi-tree T' with j(T') < 1 — |y(G)|. The result follows from Theorem 11.21 

Arbitrarily label the edges of T by 1, . . . , A; and the edges of G not in T by A; + 1, . . . , n. Since 
^(T) = 0, the chords corresponding to the edges of T do not intersect one another. Thus every 
edge in T is internally active, and ia(T) = |-E(T)| = |F(G)| — 1. Let c be a chord corresponding an 
edge e in G but not in T. Since G is loopless, the endpoints of the edge e are two distinct vertices 
u and V in V{G). Since T is a spanning tree of G, there is a unique path 7 from ti to v in T. The 
chord c intersects each of the chords correspond to the edges of 7, and hence c is not externally 
active. Therefore ea(T) = 0, and thus i(T) = and j(T) = 1 — |1/(G)|. 

We prove that there does not exist a spanning quasi-tree T' distinct from T such that j(^') < 
1 — |y(G)| in two steps: first we show that no such genus zero quasi-tree can exist, and then we 
show it for quasi-trees with positive genus. 

Suppose that T' is a quasi-tree which is distinct from T and such that g{T') = 0. The least 
possible j-grading occurs when ea(T') = and ia(T') = \E{T)\. Therefore, if T' contains an 
internally inactive edge, then j{T) > 1 — |y(G)|. Since T and T' are distinct, there is a cycle C in 
G whose edge set is a subset of E{T) U E(T'). Also, there exist edges e and e' in the edge set of 
C, such that e G E{T), e ^ E{T'), e' € E{T'), and e' ^ E{T). The chords c and c' corresponding 
to the edges e and e' intersect in C(G,T'). Therefore c' is not internally active. 

Suppose that T' is a spanning quasi-tree of G of positive genus. Lemma [6?T] states that there are 
at least g{T') + 1 internally inactive edges in C(G,T). An Euler characteristic argument implies 
that 2g{T) - \E{T)\ = 1 - \V{G)\. Thus 

j(T') = 2[g{r) + ea{T')-ia{T')] + V{G)-l 

> 2[g{T') + ea(T') - (|^(T')I - g{T') - 1)] + V{G) - 1 

= 2[2g{T') - \E{T') \ + ea(T') + 1] + 1/ - 1 

= 2[l-|y(G)|+ea(T') + l] + F-l 

= 3-|y(G)| + 2 ea(T'). 

Therefore j{T') > 1 — |y(G)|, and the result follows. D 

For another result about the form of Khovanov homology in its extremal gradings see Todd 
|Todn9] . 

Proof of Corollary \1.5[ Since G is adequate, neither G nor G* have loops. Corollary 13.31 implies 
that jmax(G) = |^(G)| -imm(G*). Since jmin(G*) = 1 - \V{G*)\ = 1 - |F(G)[, it follows that 
imax(G) = \E{G)\ + |F(G)| - 1. The result follows from Theorem O and Corollary EH D 

Abe |Abe09| proves that if a link is adequate, then the upper bound on its homological width 
coming from Khovanov homology is tight. We generalize that result to ribbon graphs in the 
following corollary. 

Corollary 6.2. Let G be an adequate ribbon graph. Then 

hw{Kh{G)) =g{G) + l. 
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Proof. Cor pilar V 1 1 ■ 5 1 implies that Kh{G) is nontrivial in bigradings (0, 1— |y(G)|) and (|£'(G)|, j-E(G)|+ 
|-F(G)[ — 1). Hence it is nontrivial in diagonal grading 

^-\V{G)\ , 
01 = and 

^ |F(G)|-|i?(G)|-l 
^ 2 

Since 2g{G) = 2 - |y(G)| + |^(G)[ - |F(G)|, it follows that 

2-|y(G)| + |S(G)| + |F(G)| 
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5(G). 



Therefore hw{Kh{G)) > g{G) + 1. Since Theorem [L3] states that hw{Kh{G)) < g{G) + 1, the 
desired equality follows. D 

6.3. Bounds on gradings. Let G be a ribbon graph possibly with loops, and let imin(G), imax(G), 
Jmin(G), and jmax(G) be the minimum and maximum homological and polynomial gradings of 
Kh{G) respectively. From the cube of resolutions complex for Kh{G) it is clear that imin(G) > and 
^max(G) < |ii^(G)|, and thus imax(G) — imm(G) < |£^(G)|. The relationship between the maximum 
and minimum polynomial gradings is captured in the following proposition. 

Proposition 6.3. Let G be a ribbon graph, and let jmin(G) and jmax(G) be the minimum and 
maximum polynomial gradings where Kh{G) is nontrivial. Then 

imax(G) - jmin(G) < 2(|^(G) j - 5(G)). 

Moreover, if G is adequate, then 

imax(G) - j^in(G) = 2{\E{G)\ - g{G)). 

Proof. Equation 15.41 implies that the lowest possible polynomial grading occurs when g{T) = and 
ia{T) = \E{T)\. In this case, jmin(G) = 1 — |y(G)|. Note that there is no guarantee that such a T 
exists, and thus in general, we have that jmin(G) > 1 — |y(G)|. Similarly to the proof of Corollary 
[LSI if jmm(G) > 1 - \V{G)\, then Corollary ED implies that jmax(G) < |£;(G)| + |F(G)| - L 
Hence, 

jmax(G) - j^in(G) < |^(G) | + [^(G) | + |y(G) [ - 2 

= 2|^(G)| + (|y(G)| - \E{G)\ + |F(G)| - 2) 
= 2|^(G)|- 25(G) 
Corollary 11.51 implies that equality is achieved when G is adequate. D 

Theorem 11.31 and Proposition 16.31 impose strong restrictions on the possible bigradings where 
Kh{G) can be nontrivial. The shaded area in Figure [TSl indicates where Kh{G) can be nontrivial. 

7. An example 

In this section, we compute Kh{G) and Kh{G) for a ribbon graph G. We first compute Kh{G) via 
the cube of resolutions complex. Although Kh{G) can also be computed from the cube of resolutions 
complex, we instead compute Kh{G) via the spanning quasi-tree model, which is possible because 
the differential in the spanning quasi-tree complex is zero for grading reasons. 
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j-grading 

A 



2{\E{G)\-g{G)) 




►■ i-grading 



\E{G)\ 



Figure 15: For a ribbon graph G, the reduced Khovanov homology Kh{G) can only be nontrivial 
within the shaded region. 




Figure 16: We compute the Khovanov homology Kh{G) and reduced Khovanov homology Kh{G) 
for the depicted ribbon graph G. 

The ribbon graph G in Figure [T6l is not the all-A ribbon graph of any link diagram. In order for 
a ribbon graph to be the aW-A ribbon graph of some link diagram, there must be a realization of G 
in the form of the middle diagram of Figure [5] where the vertices of G are simple closed curves in 
the plane and the edges of G are nonintersecting curves with endpoints on the simple closed curves. 
It is clear that the ribbon graph in Figure [16] has no such depiction. 



7.1. Computing Kh{G). Since V{G{I)) = ^ or V®^ for each / G V(3), each of our edge maps 
will either be m or A (without tensoring with the identity on other factors of V). Before we begin 
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the computation, set the notation for CKh '*{G) and CKh'^'*{G) by 

CKh^'*{G) = y(G(i,o,o))eF(G(o,i,o))ey(G(o,o,i)) 
CKh^^*{G) = y(G(i,i,o))eF(G(i,o,i))ey(G(o,i,i)), 

so that the order of the terms in the direct sum are ordered from top to bottom as they appear in 
Figure [T71 Note that any subgroup CKh^'^(G) of CKh^'*{G) will share this order of its summands. 



V 




Figure 17: The hypercube complex for the ribbon graph G in Figure [T6l 



We proceed by computing the complexes for each nontrivial polynomial grading. The Z-module 
CKh°-^{G) has basis {v^} and the Z-module CKh^-^{G) has basis {{v- (g) t;_,0, 0), (0,t;_ (g) 
V-,0),{0,V- (8) W-)}. For all other values of i, the Z-module CKh^'^{G) is trivial, and so our 
complex for j = — 1 is 



AeAf 



0- 



0. 



it follows that Kh^^ 







Since d°' ^{vJ) = A 03 /^ 03 l^\v^) = {V- (^ V-,v^ (g v^,v^ 
andKh^'-\G) = Z^. 

TheZ-moduleCiC/i°'i(G) has basis {v+}, the Z-module Ci^/i^-^G) has basis {iv±(S)v^,0,0), iO,v±( 
v^, 0), (0, 0, v± <8) Uzp)}, the Z-module CKh^'^{G) has basis {(v-, 0, 0), (0, V- , 0), (0, 0, f_)}, and the 
Z- module CKh^'^{G) has basis {v-}. Thus our complex for j = 1 is 



do^- 



76 d^ 



70 " 



>Z^0. 






O^Z 

The kernel of dP'^ is trivial, and thus Kh^'^{G) = 0. The image of cP'^ has basis {(w+ (8) f- 

t;+ , u+ (g) V- + W- (X" 'y+, t;+ (g) f _ + f _ (8) u+)}, while the kernel of d^'^ has basis {(v+ (8> f- 

z;+ , f + (g) w_ + f _ (g) W4. , f + (g) w_ + f _ (g) w+ ) , (w_|_ (g r;_ — f _ (g f + , 0, 0) , (0, f + (g w_ — w- (g f + , 0) , (0, 0, f + (g 

V- — V- t'+)}- Therefore i^/i"'^'^(G) = Z^. It can also be shown that the kernel of d^'^ is equal to 

the image of d^'^, and hence Kh'^'^{G) = and that the kernel of d^'^ is equal to the image of d^'^, 

and hence is:/i3'^(G) = 0. 

The Z-module CKh^'^{G) has basis {{v+^v+,0, 0), (0, v+ (g v+, 0), (0, 0, v+ (gf+)}, the Z-module 
CKh?'^{G) has basis {(u+, 0,0)(0,t;+, 0), (0,0,?;+)}, and the Z-module CKh^'^{G) has basis {t;+ (g 
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V-,V- ^ v+}. Thus the complex for j = 3 is 

70 " 







o ^2,3 



0. 



The kernel of d!^'^ has basis {i'+ (JJ t;_|_ , f+ (^ Vj^^v^ (S) f+), and hence Kh^''^{G) = Z. Both the kernel 
of d?'^ and the image of d}'^ have basis {(w+,w+,0), (w+,0, — f+)}, and hence Kh'^'^{G) = 0. The 
kernel of d^'"^ is all of Ci^/i^'^(G) and the image of d^'^ has basis {f+ (8) t'- + v^ dSi V-^-}. Therefore, 
Kh^'^iG) = Z. 

The Z-module CKh^'^{G) has basis {v+ (S)v+}, and for all i / 3, the Z-module CKh''^{G) is 
trivial. Therefore Kh^'^(G) = Z. 

Table [T] shows the results of our calculation. The rows correspond to polynomial grading, and 
the columns correspond to the homological grading. If an entry is left blank, then that summand 
is trivial. 
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Table 1. The Khovanov homology Kh{G 



of the ribbon graph G from Figure [T6l 



The Khovanov homology of this ribbon graph does not contain any torsion. Asaeda and Przytycki 
|AP04j proved a conjecture of Shumakovitch which states the all nonsplit alternating links except 
the unknot, the Hopf link, and connected sums of Hopf links contain torsion of order two. In the 
language of ribbon graphs, Asaeda and Przytycki's theorem says that all connected, genus zero 
ribbon graphs without loops or vertices of degree one except the graph consisting of a single vertex 
and arbitrary 1-sums of the graph with two vertices and two parallel edges between them contains 
two torsion. Recently, Shumakovitch [Shu04] proved that nonsplit alternating links do not have 
torsion of odd order, and conjectured that Asaeda's and Prztycki's result should extend to non- 
alternating links as well. Our example indicates that examining the torsion for non-planar ribbon 
graphs could be an interesting question. 

7.2. Computing Kh{G) . Instead of marking a point on the boundary of each Ti^tn and computing 
the subcomplex of the cube of resolutions complex, we examine the spanning quasi-tree complex 
and see that the differential must be zero. Let Ti, T2, T3, and T4 be the four spanning quasi-trees 
depicted in Figure [TSl After constructing chord diagrams from each spanning quasi-tree (as in 




Ti 
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Figure 18: The four spanning quasi-trees of 
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Subsection I5.3p . one can compute the number of internally active and externally active edges in T^ 
for each spanning quasi-tree using the edge ordering given in Figure [T6l From this information, the 
homological and polynomial grading of each spanning quasi-tree can be computed. Table [2] shows 
the genus, activity information, and gradings of each of the four spanning quasi-trees. 
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Table 2. The activities and bigrading for each of the four spanning quasi-trees of 



As Table [2] indicates, there does not exist two spanning quasi-tree T^ and T^ with j(Tfc) = j(T/) 
and i(Tfc) = i{Ti) — 1. Therefore, the differential of the reduced Khovanov complex (for any 
choice of basepoint) must be zero, and the reduced Khovanov homology of G has a summand of Z 
corresponding to each spanning tree. Table [3] shows the reduced Khovanov homology of G. 
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Table 3. The reduced Khovanov homology Kh{G) of the ribbon graph G from 
Figure [TBI 
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